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Amendments to the Claims 

The listing of claims will replace all prior versions and listings of claims in the 
application: 

1-3. (canceled) 



multiplication of a multiplicand by a multiplier to form a resultant product, said apparatus 
comprising: 

means for receding the multiplier into a plurality of primary digits in a primary radix; 

means for receding each of said primary digits into respective secondary digits in a 
second plurality of digits in a secondary radix; 

means for generating a partial product of eadi secondary digit and said multiplicand, , 
the partial products for the respective secondary digits collectively comprising a first plurality 
of partial products; 

means for partitioning said first plurality of panial products into a plurality of parts 
and reducing each said part to respective values; 

means for generating a second plurality of partial products, each partial product of 
said second plurality of partial products comprising the product of a respective value of a 
respective part and of a term d^endent on said respective part and the secondary radix; and 

means for reducing the second plurality of partial products to said resultant product ■ 

5. (previously presented) The apparatus according to claim 4, wherein 

said primary radix is 32, and said secondary radix is 7, and said second number of digits in 
said secondary radix is 2, and said first plurality of partial products is partitioned into 2 parts. 



4. 



(previously presented) 



An apparatus for higher radix binary 
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6. (previously presented) The apparatus according to claim 4, wherein 
said primary radix is 256, and said secondary radix is 1 1, and said second number of digits in: 
said secondary radix is 3, and said first plurality of partial products is partitioned into 3 parts. 

7. (previously presented) The apparatus according to claim 4, wherein 
said means for partitioning reduces said respective values for each said part into a redundant 
binary forniat 

8. (previously presented) A method for higher radix binary multiplication, 
said method comprising the steps of: 

receiving a multiplier and a multiplicand; 

recoding the multiplier by extracting bits from the multiplier and obtaining 
first receded digits from a first conversion table; 

recoding the multiplier by extracting bits from the multiplier and obtaining 
second receded digits from a second conversion table; 

generating first partial products by selecting the first recoded digits in a Bootli 
4 partial product generator; 

generating second partial pMroducts by selecting the second recoded digits in a 
Booth 8 partial product generator; 

adding the first partial products to fomi a first result and multiplying the first 
result by 7 to fomi a second result; 

adding the second partial products to form a third result; and 

adding the second result and the third result to form a final result. 

9. (previously presented) The method of claim 8, wherein the multiplier 
and the multiplicand are 64-bit values and the final result is a 128-bit value. 

1 0. (previously presented) The method of claim 8, wherein the step of 
recoding to form the first recoded digits extracts 13 6-tuples of bits and the step of recoding • 
to form the second recoded digits extracts 13 6-tuples of bits, 
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1 1 . Qjreviously presented) An apparatus for higher radix binary 
multiplication, said apparatus comprising: 

means for receiving a multiplier and a multiplicand; 

means for recoding the multiplier by extracting bits from the multiplier and 
obtaining first lecoded digits from a first conversion table; 

means for recoding the multiplier by extracting bits from the multiplier and 
obtaining second recoded digits from a second conversion table; 

means for generating first partial products by inputting the first recoded digits 
and the multiplicand into a Booth 4 partial product generator; 

means for generating second partial products by inputting the second recoded 
digits and the multiplicand into a Booth 8 partial product generator; 

means for adding the first partial products to form a first result and 
multiplying the first result by 7 to form a second result; 

means for adding the second partial products to form a third result; and 

1 2. (previously presented) The apparatus of cl aim 1 1 , >vherein ihe 
multiplier and the multiplicand are 64-bit values and the final result is a 128-bit value* 

13. (previously presented) The s^aratus of claim 1 1, wherein the means . 
for recoding to fonn flie first recoded digits extracts 1 3 6-tuples of bits and the means for 
recoding to foim the second recoded digits extracts 13 6-tuples of bits. 

1 4. (previously presented) An apparatus for higher radix binary 
multiplication, said apparatus comprising: 

a pliirality of recoders; 

a plurality of Booth 4 partial product generator selectors, connected to the recoders; 

a plurality of Booth 8 paitia] product generator selectors, connected to the recoders; 

an adder connected to the Booth 4 partial product generator; 

an adder connected to the Booth 8 partial product generator selector, 

a multiplier connected to the adder connected to the Booth 4 partial product generator; 

and 
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a carry propagate adder, connected to the adders and said multiplier. 

1 5. (previously presented) A method for highw radix binary multiplication, 
said method comprising: 

receiving a multiplier and a multiplicand; 

recoding the multipli^ by extracting bits from the multiplier and obtaining 
first recoded digits from a first conversion table; 

recoding the multiplier by extracting bits from the multiplier and obtaining 
second recoded digits from a second conversion table; 

multiplying the multiplicand by 7 to form a first result; 

generating first partial products by selecting the first result in a Booth 4 partial 
product generatoi^ 

generating second partial products by selecting the second recoded digits in a ' 
Booth 8 partial product generator; and 

adding the first partial products and the second partial products to form a final 

result. 

1 6. (previously presented) The method of claim 1 5, wherein the multiplier 
and the multiplicand are 64-bit values and the final result is a 128-bit value. 

1 7. (previously presented) The method of claim 1 5, wherein the step of 
recoding to form the first recoded digits extracts 1 3 6-tuples of bits and the step of recoding 
to form the second recoded digits extracts 13 6-tuple$ of bits. 

1 8. (previously presented) An apparatus for higher radix binary 
multiplication, said apparatus comprising: 

means for receiving a multiplier and a multiplicand; 

means for recoding the multiplier by extracting bits fix)m the multiplier and 
obtaining first recoded digits fix)m a first conversion table; 

means for recoding the multiplier by extracting bits firom the multiplier and 
obtaining second recoded digits from a second conversion table; 

means for multiplying the multiplicand by 7 to form a first result; 
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means for generating first partial products by inputting the first result and a 
first recoded digit into a Booth 4 partial product generator; 

means for generating second partia} products by inputting fhe first result and 
respective second recoded digits into respective Booth 8 partial product generators; 
and 

means for combining the first partial products and the second partial products 
to form a final result. 

1 9. (previously presented) The apparatus of claim 1 S, wherein the 

multiplier and the multiplicand are 64-bit values and the final result is a 128-bit value. 




